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Abstract 



We expect a theory of Quantum Gravity to be both probabihstic and 
have indefinite causal structure. Indefinite causal structure poses partic- 
ular problems for theory formulation since many of the core ideas used 
in the usual approaches to theory construction depend on having definite 
causal structure. For example, the notion of a state across space evolving 
in time requires that we have some definite causal structure so we can de- 
fine a state on a space-like hypersurface. We will see that many of these 
problems are mitigated if we are able to formulate the theory in a formal- 

^^ . ism local (or F-local) fashion. A formulation of a physical theory is said 

• ' to be F-local if, in making predictions for any given arbitrary space-time 

JN^ I region, we need only refer to mathematical objects pertaining to that re- 

gion. This is a desirable property both on the grounds of efficiency and 
since, if we have indefinite causal structure, it is not clear how to select 
some other space-time region on which our calculations may depend. The 
usual ways of formulating physical theories (the time evolving state pic- 
ture, the histories approach, and the local equations approach) are not 
F-local. 



X 

j^ ' We set up a framework for probabilistic theories with indefinite causal 

structure. This, the causaloid framework, is F-local. We describe how 
Quantum Theory can be formulated in the causaloid framework (in an F- 
local fashion). This provides yet another formulation of Quantum Theory. 
This formulation, however, may be particularly relevant to the problem 
of finding a theory of Quantum Gravity. 

1 Introduction 

The problem of Quantum Gravity is to find a theory which reduces in appropri- 
ate limits to General Relativity and Quantum Theory (including, at least, those 
situations where those two theories have been experimentally confirmed) . To be 
significant, the theory must also make correct predictions for new experiments 



in the future. The problem of combining two less fundamental theories into a 
more fundamental one is not something for which a simple algorithm can exist 
and thus we need a motivating idea to get started. Here we note that General 
Relativity and Quantum Theory are each conservative and radical in comple- 
mentary ways. General Relativity is conservative in that it is deterministic but 
radical in that it has non-fixed causal structure (whether a particular interval 
is time-like is not fixed in advance but can only be decided after we have solved 
for the metric). Quantum Theory is conservative in that it has fixed causal 
structure built in, but radical in that it is inherently probabilistic (standard 
Quantum Theory cannot be formulated without reference to probabilities). It 
seems likely that a theory of Quantum Gravity must inherit the radical features 
of the two component theories. Hence, we are looking for a theoretical structure 
that 

1. is probabilistic 

2. has non- fixed causal structure 

In fact, we expect the situation to be even more radical. In General Relativity 
the causal structure is not fixed in advance, but, once determined, there is 
a definite answer to the question of whether an interval is time-like or not. 
However, in Quantum Theory any quantity that is subject to variation is also 
subject to quantum uncertainty. This means that, in a theory of Quantum 
Gravity, there may be no matter of fact as to whether a particular interval is 
time- like or not. It is likely that the causal structure is not only non- fixed, 
but also indefinite. The fact that we expect the conservative features of each 
component theory to be replaced by the radical features in the other suggests 
that a theory of Quantum Gravity cannot be entirely formulated within General 
Relativity or Quantum Theory. In this, our program differs from String Theory 
[1] and Loop Quantum Gravity [^ where the attempt is to formulate Quantum 
Gravity within Quantum Theory (though there are other approaches which, to 
varying extents, do not assume Quantum Theory will remain intact [21 HI [51 [5] ) . 
One signature of the fixed causal structure in Quantum Theory is the fact 
that we have a fixed background time t used to evolve the state \ip{t)) = 
[/(i) 1-0(0)). A deeper signature of fixed causal structure in Quantum Theory 
can be seen by considering the different ways in which operators can be put 
together. The operators corresponding to two space-like separated regions are 
combined with the tensor product A^ B. If a system passes through two im- 
mediately sequential time-like separated regions then the appropriate way to 
combine the corresponding operators is with the direct product CB. And if 
a system passes through two time-like separated regions which have a gap in 
between (i.e. they are not immediately sequential) then the appropriate way 
to combine the operators is with what we will call the question mark product 
[DIB]. This linear operator is defined by [D?B]C = DCB. For each situation, 
we must combine the associated operators in a way that depends on the causal 
relationship between the two regions. It would be good to have a mathematical 
framework which treats each type of situation on an equal footing since then 



the fixed causal background need not be ingrained into the very structure of the 
theory. 

The task becomes one of finding a theoretical framework for probabilistic the- 
ories with indefinite causal structure that correlate recorded data. The causaloid 
framework set up in [7j (see also [5]) does this. In this framework the causa- 
loid product is defined. This unifies the three products mentioned above from 
Quantum Theory (in the context of a more general mathematical framework). 

In this paper I will discuss the challenges posed by having indefinite causal 
structure and show how the causaloid formalism deals with them. I will indi- 
cate how the Quantum Theory of pairwise interacting qubits can be dealt with 
in this formalism (this is an important example since we can use it to do uni- 
versal quantum computation). Finally we will look at the road to formulating 
Quantum Gravity in this framework. 

2 Dealing with indefinite causal structure 

Indefinite causal structure is much more radical than merely having non-fixed 
causal structure as in General Relativity (GR). In GR the causal structure, 
whilst not given in advance, is part of the solution. After solving Einstein's 
field equations we know the metric and therefore the causal structure. 

Indefinite causal structure would mark a radical departure from previous 
physics. Many of our basic concepts and modes of thought rely on having definite 
causal structure. For example, we often think of quantities being conserved (in 
time) or increasing (in time), and we think of information fiowing (in time). 
We think of entanglement (across space). And, most crucially, we often think 
of a state (across space) evolving (in time). However, if we have indefinite 
causal structure there would, in general, be no matter of fact as to whether 
a particular interval was space-like or time-like and so all of these concepts 
and modes of thought would be placed under some tension. Nevertheless, one 
can make a very strong case that Quantum Gravity (QG) will have indefinite 
causal structure and so we need to think sufficiently radically to be able to 
be in a position to deal with this. Most approaches to QG do imagine some 
form of indefinite causal structure. However, there has been comparatively little 
thought as to how to really deal with this properly. Generally the conceptual 
and mathematical tools handed down to us from previous physics, encumbered 
with ingrained notions of definite causal structure, are used. For example, one 
might argue that we can model indefinite causal structure by taking a sum over 
histories each having its own definite causal structure. But why require each 
history to have definite causal structure rather than giving up this notion all 
together at the fundamental level. We need to be prepared to think radically 
about this issue. The causaloid formalism offers a way forward here. 

A common attitude is that the equations of physics must tell us how to 
calculate the evolution of physical systems in time. If there is indefinite causal 
structure then we cannot think in this way. Instead, we adopt the assertion that 
a physical theory must correlate recorded data. This does not commit us to a 



picture of anything evolving in time. Thus, we might ask what 

prob(data2|datai) (1) 

is equal to. If we can deal with all such probabilities for any data then we 
can say that we have formulated a physical theory (at least that aspect of the 
theory which can be empirically verified). By thinking about how data might 
be correlated, we are adopting an operational methodology here. However, this 
is just a methodology aimed at helping along theory construction. In adopting 
this approach we do not commit ourselves to operationalism as a fundamental 
philosophical outlook on the world. 

We will now discuss two issues which arise when we think in this way (par- 
ticularly when there is indefinite causal structure). 

2.1 Issue 1: The need for a two-step approach 

The first issue is the question of when we have sufficient information to be able 
to make a prediction. Though this is often not appreciated, physical theories 
only attempt to answer a very small fraction of the possible questions about the 
world one might put to them. To see this, consider a spin-half particle subjected 
to three sequential spin measurements. The probability that spin up is seen at 
the second position given that spin up was seen at the first position, and given 
that the angles chosen were 9i and 62 (in the first and second positions) can be 
written 

prob(+2|+i,0i,02). (2) 

This probability can be calculated using QT (and is equal to cos^( ^^~^^ )). We 
can say that this probability is well defined. This is an example of a question 
which the theory does answer. But now consider the probability that spin up is 
seen at the third position given that spin up was seen at the first position, and 
given that the angles chosen were 0i and 63 in the first and third positions). We 
can write this probability as 

prob(+3|+i,ei,03) (3) 

Note that we are not given any information about the second spin measurement. 
This is not part of the conditioning. Under these circumstances we cannot 
use quantum theory to calculate this probability. This probability is not well 
defined. This is a question which QT does not answer. And neither should it. 
Indeed, generically QT does not answer most questions. This is true of physical 
theories in general (even deterministic ones). In General Relativity, for example, 
we can only make predictions about data that may be recorded in some region 
i?2 given data in region Ri if R2 is a domain of dependence of Ri . 

The key difference between the two situations in the spin example is to 
do with the causal structure. In the first case one measurement immediately 
proceeds the other, whereas in the second case there is a gap in time for which 
we have no information. In order to know whether the probability is well defined 



or not we need to know what causal situation pertains. If we have definite causal 
structure then we can refer to it and know whether we are in the rather special 
type of situation where we can actually make a prediction. However, if we have 
indefinite causal structure then we do not know how to proceed. 

No doubt there will still be certain conditional probabilities which are well 
defined even if go beyond quantum theory and have indefinite causal structure. 
One way we might deal with this is to mathcmatizc the question. Thus we want 
a formalism involving two steps 

Two step approach 

Step 1 We have a mathematical condition that is satisfied if and 
only if a probability is well defined. 

Step 2 In the case where the condition in step 1 is satisfied, we 
have a formula for calculating the probability. 

The standard picture with definite causal structure is actually an example of 
this form. Thus, we have the theory of domains of dependence which tell us 
whether we can make predictions about some region i?2 based on data in region 
i?i by looking at the causal structure. However, we can imagine more general 
ways in which we might implement this two step approach that do not explicitly 
refer to causal structure (at least as the latter is usually conceived). 

2.2 Issue 2: The need for F-locality 

The second issue is very much related to the first. Imagine we want to calculate 
probabilities pertaining to some arbitrary space-time region R. This space-time 
region may be of any shape and may be disconnected (in so much as we have a 
notion of connection in the absence of definite causal structure). For example 
we may want to know what the probability of seeing a certain outcome in R 
is given that we performed certain measurements in R and saw certain other 
outcomes in R. In the standard formulation of QT we have a state across space 
evolving in time. Imagine that R consists of two disconnected parts that are 
time-like separated. To make a prediction (to say whether the probability is 
well defined and, if so, what it is equal to) we need to evolve the quantum 
state through intermediate times. Therefore we necessarily need to refer to 
mathematical objects and (implicitly) data which does not pertain to R in the 
evolving state picture. As we will see, this is also the case in other types of 
formulation of physical theories (such as histories approaches). If we have some 
well defined causal structure then we can use that to tell us what other region, 
besides R, we need to be considering to implement the mathematical machinery 
of the physical theory. However, this option is not open to us if we have indefinite 
causal structure. In that case the only clean approach is to insist that, in making 
predictions for R, we only refer to mathematical objects pertaining to R (for, if 
not, what do we consider). This seems like a useful idea and deserves a name - 
we will call it formalism locality (or F-locality). 



F-locality: A formulation of a physical theory is F-local if, in us- 
ing it to make statements (using the two step approach) about an 
arbitrary spacetime region R, we need only refer to mathematical 
objects pertaining to R. 

It is possible that a given physical theory can be formulated in different ways. 
F-locality is a property of the way the physical theory is formulated rather than 
of the theory itself. It is possible that any theory admits a formulation which 
is F-local. In the case where there is a definite causal structure we may be able 
to provide both F-local and not F-local formulations of a theory. However, if 
there is indefinite causal structure then it seems likely that any fundamental 
formulation of the theory will necessarily be F-local. 

There are two motivations for attempting to formulate theories in an F-local 
fashion: 

1. We do not need to refer to some definite causal structure to decide what 
other region (besides the region under consideration) to consider. 

2. It is more efficient to consider only mathematical objects pertaining to the 
given region. 

Both these reasons are worth bearing in mind when evaluating formulations 
which are not F-local. 

3 How standard formulations of physical theo- 
ries are not F-local 

There are, perhaps, three ways in which physical theories have been formulated 
to date. 

1. The state evolving in time picture. 

2. Histories formulations. 

3. Local equations approach. 

None of these are F-local (the third case is a little more debatable) as we will 
now see. 

In the state evolving in time picture the state is specified at some initial 
time and it then evolves according to some equations. Imagine we want to 
make a statement about a space-time region, R, consisting of two disconnected 
parts that are separated in both space and time. To do this we take a state 
defined across enough of space to encompass both spatial regions and evolve it 
through enough time to encompass the two regions. Hence, we need to refer 
to mathematical objects pertaining to a region of space-time i?' which includes 
both spatial and temporal regions that are not part of R. 

In histories formulations we consider the entire history from some initial 
to some final time. The physical theory makes statements about such entire 



histories (the path integral formulation of Quantum Theory is one example). 
If we are only interested in some particular region R then, clearly, in a history 
formulation, we need to make reference to mathematical objects which do not 
pertain to R and so the formulation is not F-local. One might claim that, since 
we can take the history across all of space-time, we do not need to refer to 
any definite causal structure to decide what region to consider - we simply take 
everything. Even if this does work, it is still more efficient to aim at an F-local 
formulation. And, in practise, we always take our histories over some limited 
time interval. Indeed, in the absence of a solution, we may not know the nature 
of "all of space-time" and so it is difficult to know how to how to give a histories 
formulation of the theory. 

An example of the local equations approach is Maxwell's equations. Such 
equations constitute a set of local statements about the infinitesimal regions 
making up our region R. To actually make a prediction for region R we need 
to use these local statements appropriately. Typically this involves solving the 
equations with boundary conditions on a boundary that is in the causal past 
of all of R. Hence, we need to consider a region bigger than R. There may be 
other ways to utilize local equations to make predictions about arbitrary regions 
that do not require consideration of a larger region. It is clear, in any case, that 
a local equations formulation is not explicitly F-local as defined above because 
it does not come equipped with an F-local technique for making predictions for 
arbitrary regions. There is one sense in which local equations clearly go against 
the spirit of F-locality. A local equation relates quantities in regions that are 
infinitesimally displaced from one another. The property of being infinitesimally 
displaced relates to causal structure. If the causal structure is indefinite then 
it is not clear that we can retain this notion (this is one reason that we may 
expect whatever plays the role of space time in a theory of Quantum Gravity 
to be discrete rather than continuous). 

4 An outline of the causaloid framework 

It is not clear that physical theories can be formulated in an F-local fashion. 
In [21 [8] a framework for probabilistic theories with indefinite causal structure 
was given. This framework provides a way of explicitly formulating theories in 
an F-local fashion. Here we will give a bare-bones outline of this framework. 
In the next section we will indicate how the QT of interacting qubits can be 
formulated in the framework. 

4.1 Data and regions 

Imagine that all the data collected during an experiment is recorded on cards 
as triples (x, F^^ Yx). Here x is some recorded data taken as representing space- 
time location, F^ is some choice of experiment (knob setting) at a;, and Yx is 
the outcome of some experiment at x. For example, x might be recorded from 
a GPS system, F^ could be the angle at which a Stern-Gerlach apparatus is 



set, and Yx could be the outcome of the spin measurement. During a typical 
experiment, data will be recorded at many space-time locations. At the end of 
one run of the experiment we will collect a stack of cards. Since we are interested 
in probabilities we can imagine running the experiment many times so we can 
obtain relative frequencies. 

Since x constitutes recorded data, it will be discrete. Therefore, we can 
suppose that space-time is discrete and comprised of elementary regions -R^- 
We do not assume any a priori causal structure on the x. An arbitrary region 
i?i consists of some set of elementary regions Rx 



Ri= \J R^ (4) 



xeOi 

We let Fi denote the list of knob settings Fx for x E Oi and Yi denote the list 
of outcomes for x G Oi. Fi denotes the choices made in Ri and Yi denotes the 
outcomes in i?i (sometimes we will use the longhand notation Fji-^ and Y/?j for 
Fi and Yi respectively). 
We can ask what 

WohiY2\Yi,Fi,F2) (5) 

is equal to. That is what is the probability of seeing outcomes Y2 in region R2 
given that chose Fi in region Ri , chose F2 in R2 , and saw outcomes Yi in region 
i?i (this is a more sophisticated version of H]))? Here we are trying to make 
statements about region i?i U i?2 ■ We will now outline how we go about doing 
this in an F- local way for Ri U i?2 • 

4.2 p-type vectors and r-type vectors 

Let V be the union of all elementary regions. We will assume that the proba- 
bilities 

prob(Yy|i^y) (6) 

are well defined (we are glossing over subtle points that are covered in [2]). We 
can write 

prob(Yy |Fy ) - prob(Yfl,, , Yv^B^ \Fb,, , Fv^R, ) (7) 

We will now label each possible {Yn^ , Fr-^ ) combination in region Ri with ai £ 
Ti. This label runs over all possible (outcome, choice) combinations in region 
i?i . We write 

p„, = prob(Y^; , Yv^R, \F^l , Fv-R, ) (8) 

We can regard {Yv-r^,Fv-r^) inV — Ri as a kind of generalized preparation 
for region Ri (it is generalized since it pertains to both the future and the past 
in so far as those concepts have meaning). Associated with each generalized 
preparation is a state. We define the state for region i?i to be that thing which 
is represented by any mathematical object which can be used to calculate an 



arbitrary probability Pa^ . Clearly the object 






ai e Ti (9) 



suffices (since it simply lists all the probabilities). However, in general, we 
expect that this is much more information than necessary. In general, in physical 
theories, all quantities can be calculated from a subset of quantities. We call this 
physical compression. In our particular case we expect that a general probability 
Pai can be calculated from a subset of these probabilities. We will restrict 
ourselves to linear physical compression (where the probabilities are related by 
linear equations). We set 



P = 



i \ 



fci G r^i c Ti (10) 



such that a general probability Pq,j can be calculated from the p^^ (with fci £ fli) 
by a linear equation 

Pai ==ra, -p (11) 

We chose the fiducial set ili of labels such that there is no other choice with 
smaller |i7i| (this means that every probability in p is necessary in the speci- 
fication of the state). There may be many possible choices for the fiducial set 
r^i. We simply choose one (for each region) and stick with it. We do not lose 
generality by imposing linearity here. In the worst case f2i = Ti. It is possible 
that nonlinear compression is more efficient. However, for probabilities this is 
not the case as long as one can form arbitrary mixtures. In particular, in Quan- 
tum theory (and Classical Probability Theory) linear compression is optimal (so 
long as we allow mixed states rather than restrict ourselves to pure states). 

Associated with each region i?i is a real vector space of dimension \fti\. Fur- 
ther, associated with each {Yi,Fi) combination there is a r-type vector (which 
lives in a dual space to the p-type vectors representing the states) which we can 
write as 

r(n,fi)(^i) (12) 

or Fqj for short. It is these r-type vectors that we use in real calculations. 
The state vector, p, is akin to scaffolding - it can be dispensed with once the 
structure of the r-type vectors is in place as we will see shortly. 

4.3 The causaloid product 

If we have two disjoint regions i?i and R2, then we can consider the region 
i?i2 = i?i U i?2 as a region in its own right. We can denote the outcome and 
knob settings for R12 as Yi UI2 and Fi UF2 (perhaps we are slightly abusing the 



U notation here). Since i?i U i?2 is a region in its own right we will have r-type 
vectors associated with each (outcome, choice) combination in this region also. 

We can label the (outcome, choice) pairs (Yi U l2,Fi U F2) with aia2 € 
Ti X T2 (where x denotes the cartesian product of ordered pairs taken from 
the two sets). We also have the fiducial set J7i2 for this region. There is an 
important theorem - namely that it is always possible to choose J7i2 C fi^ x il2- 
We will use the notation I1I2 G f^i x JI2 and kik2 € rii2. 

In the case that J7i2 = fli x Q2 we have no extra physical compression when 
two regions are considered together. However, if rii2 C ili x n,2 then there is 
an extra physical compression (second level compression) for the composite re- 
gion over and above the physical compression (first level compression) for each 
component region considered separately. Physically, this non-trivial case corre- 
sponds to causal adjacency such as when a qubit passes through two sequential 
regions with no gap in between. 

Second level compression is quantified by a matrix Aj \ ^ (which depends on 
the composite region under consideration) such that 

„ I \ ^ „ I T» I \^1^' 



i rvi I ^ I 



lll2SiCll Xf22 

where r^j I denotes the h component of Tq^. We write 

^A „ 



Ku (13) 



(14) 



where the components are given in (|13p . Accordingly, we have defined a new type 
of product denoted by ^^. We call this the causaloid product. It is the sought 
after unification of the various products A® B^ AB, and [^?-B] from quantum 
theory mentioned in the introduction (though in a more general framework). 
The form of the product is the same regardless of the causal structure. However, 
since the A matrix can differ for different composite regions, we can still encode 
the different products in this one product. 

If we have a region regarded as being composed of more than two regions 
then we can generalize the above ideas appropriately (calling on, in general, a 
matrix of the form A'^^.'^f^-). 

4.4 The two-step approach in the causaloid framework 

We note that, using Bayes rule, 

Vrah(Y\Y F F) - ProhiY2,Y,\F,, F2) 

FroHY2\Y,,F,,F2) - j^^^^^^p,,^^x^^Y,\F„F2) ^''^ 

(16) 

(17) 



^{Y2UYi,FiUF2) • P 
J2x2~F2 ^(X2UYi,FiUF2) • P 



where the notation X2 ^ F2 denotes all outcomes in R2 which are consistent 
with the choice F2 in i?2. In order that the probability Prob(y2|yi, ^1, -F2) be 



10 



well defined, it must depend only on the given conditioning in i?i U i?2 and not 
depend on what happens outside this region. The state, on the other hand, 
is associated with some generalized preparation in V — Ri — R2. Hence, this 
probability is only well defined if there is no dependence on the state p (strictly 
we should have included the conditioning iiiV — Ri—R2 and then shown that 
it is irrelevant if there is no dependence on p). We can use this observation to 
implement a two step approach. 

Two step approach 

1. Prob(y2|^i, ^1, -F2) is well defined if and only if 

r{Y2UYi,FiuF2) is parallel to ^ r(^x2UYuFiuF2) (18) 

X2^F2 

(since this is the necessary and sufficient condition for there 
being no dependence on p). 

2. If these vectors are parallel, then the probability is given by 

ProHY,\Y„F„F,) = l^(>-.un.F.u^.)l ^^^^ 

I 1^X2~F2 ''(X2Uyi,FiUF2)l 

We see that this two-step approach does not require us to refer to some given 
definite causal structure (at least as the latter is usually conceived). 

We see that the formulation is F-local since, to make predictions for an 
arbitrary space-time region (in this case the region i?i U R2), we need only 
consider mathematical objects pertaining to this region (the r vectors). Strictly 
speaking, we need to be sure we can calculate the r vectors for arbitrary regions 
without referring to mathematical objects pertaining to other regions to assert 
that the formulation is fully F-local. This will be addressed below. 

4.5 The causaloid 

We can calculate r vectors for an arbitrary region by starting from the r vec- 
tors for the elementary regions comprising that region and using the causaloid 
product. Hence, we can calculate any r-vector if we know 

1. All the vectors r^^ (which can be regarded as a matrix A^"" ) for all ele- 
mentary regions, R^. 

V, ", ''', "" '" with x, x' 
2 (since these pertain to composite regions) 



All the matrices A, ,==,=="■• with x,x\x'' • • • e d, for all d with Id I > 



This constitutes a tremendous amount of information (the number of matrices is 
exponential in the number of elementary regions and the size of these matrices 
grows with the size of the region they pertain to). However, we can apply 
physical compression by finding relationships between these matrices (we call 
this third level compression). After applying physical compression, we have a 
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smaller set of matrices from which all the others can be calculated. We call this 
smaller set, augmented by a set of rules for implementing decompression, the 
causaloid and denote it by A. Since we want the framework to be F-local, we 
require that, in applying decompression to obtain the matrix for a region _Ri, 
we only need use matrices pertaining to regions i?i C Ri. 

While we have not shown how to calculate the causaloid in general, it has 
been shown how to do so for the classical probabilistic theory of pairwise in- 
teracting classical bits and the quantum theory of pairwise interacting qubits. 
We will outline, in the next section, how this works in the quantum case. The 
classical case is very similar (though we will not outline it in this paper). 

5 Formulating Quantum Theory in the causa- 
loid framework 

In this section we will content ourselves with simply describing how the Quan- 
tum Theory of pairwise interacting qubits can be formulated in the causaloid 
framework without deriving any of the results. Universal quantum computation 
can be implemented with pairwise interacting qubits and so arbitrary quantum 
systems can be simulated to arbitrary accuracy (similar comments apply in the 
classical case). Hence the case we are studying is more than just an example. 
It demonstrates (with some appropriate qualifications) that Quantum Theory 
in general can be formulated in this framework. 

Assume we have a large number of qubits moving to the right labelled (from 
left to right) u — 1,2,3,... and a large number of moving to the left labelled 
(from right to left) w = 1, 2, 3, . . . . If this is plotted against time then we will 
have a diamond shaped lattice with each vertex corresponding to the interaction 
of a right moving qubit with a left moving qubit. We can label these vertices with 
X = uv (the cartesian product of u and v is denoted by uv) . They correspond 
to our elementary regions Ruv 

We imagine that, at each vertex, the two qubits pass through a box which 
implements a general measurement. The box has a knob which is used to set Fuv 
and a display panel recording the outcome, Y^v As before, we can label all such 
pairs with auv For a general quantum measurement, an (outcome, choice) pair 
is associated with a superoperator $ (superoperators are trace non-increasing 
maps on density operators that take allowed states to allowed states). In this 
case, we have a superoperator $a^^ associated with aut,. In quantum theory we 
can write a general superoperator on two qubits such as this as a sum of the 
tensor product of a fiducial set of superoperators acting on each qubit separately: 



E 



A„:r$fe„®$/c„ (20) 

Remarkably, we can only do this if we have complex (rather than real or quater- 
nionic) Hilbert spaces supporting the superoperators. The set $fe^ for ku G ^^ is 
a fiducial spanning set of superoperators for the qubit (the superscript denotes 
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that this is a qubit having Hilbert space dimension 2). We have |r2^| — N* 
so for a qubit we have |J7p = 2^. This is the number of Hnearly independent 
superoperators needed to span the space of superoperators for a qubit. For 
reasons that wiU be clear later, we choose $i = / where 1 is the first element of 
J7^ and / is the identity superoperator. We can solve equation (P0)l to find the 
A matrix for each elementary region R^v ■ 

Now consider a single right moving qubit as it goes from vertex {u, v) to the 
next vertex {u,v-\-l). Assume that it is subject to $j„(8i$;^ at the first vertex and 
$/^ (g)$;/ at the next with ^„, l'^, ly, /^^^ S Q'^. So far as the right moving qubit, 
u, is concerned, we can ignore the left moving qubits with which it interacts 
(since the two superoperators just given factorize). The effective superoperator 
acting on qubit u is $/' o $;^. But this is a superoperator belonging to the space 
of superoperators acting on a single qubit and can, hence, be expanded in terms 
of the linearly independent fiducial set 

%°V= J2 ^tt^K.°^k^ (21) 

fc^fe„e{i}xn2 

since we have selected $i to be the identity. We can solve this this equation for 
the matrix A; "^ " . 

This generalizes to more than two sequential vertices in the obvious way. 
For three sequential vertices we have 

$1,, o $1,^ o$i^^ J2 ^§}t^k-^k'^ o $fc„ (22) 

and so on. 

It can be shown that, for three sequential vertices, 

I'^l'J^ ~ Z^ I'^l'^ n'J^ \^-^) 

For four sequential vertices, 

Ak" k' ku X ^ A k"'n" » k" n' . k' k^ /nA\ 

innin' 1 = > A,,y,,„"A y,,,"A )', (24) 

and so on. The derivation of these equations relies only on the combinatorics of 
how the labels combine rather than on any particular details of quantum theory. 
The same equations are found in the treatment of interacting classical bits. 

We may have need of the matrix Aj " (where Z„, k^ G rj^) for a single vertex 
for a right moving qubit. Since 

^'. = Y. ^t^k^ (25) 



we have 



Af: = si- (26) 
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For left moving qubits we have equations (|2m26p but with v replacing u. 

As will be described, the composite region A matrices for all situations that 
do not involve sequential vertices on the same qubit are given by multiplying 
the A matrix components for different clumps of vertices. This means that the 
causaloid is given by 

A = (A^"^^"Vww, aJ>,^"V RSV, A'^'j'^jy LSV; clumping method) (27) 

where (L)RSV stands for pairs of sequential vertices on (left) right moving 
qubits. The clumping method allows us to calculate the A matrix for an arbi- 
trary region Ri with x{— uv) e Oi from this causaloid as follows 

1. For each qubit (both left and right moving) circle all complete groups of 
sequential vertices (call these dumps) in Oi. There must be a gap of at 
least one vertex between each clump for any given qubit. 

2. Calculate the A matrix components for each circled clump for each qubit 
using ([23]) or one of its generalizations (for a clump of one vertex use (|26|) 
and for a clump of two vertices take A^,"; " directly from the specification 
of the causaloid (P7)l V 

3. Multiply together all A matrix components for all circled clumps (note 
we are multiplying components rather than performing matrix multipli- 
cation) . This gives the components of the A matrix for Ri . 

We note that the clumping method respects F-locality since, in calculating the 
A matrix for i?i , we only use A matrices pertaining to regions Ri '^ Ri- 

It is worth examining the causaloid given in ([27]) a little more. First we note 
that we are only required to specify a tiny subset of the exponential number of 
possible A matrices - there is a tremendous amount of third level compression. 
Second, we note the symmetry property that, according to ([^0]) and (PT|) . the A 
matrices of each type are the same. Hence, we can actually specify the causaloid 

by 

A = (A^i^^i , Aj/j '^ ; symmetry, clumping method) (28) 

where where symmetry denotes the property just noted and Aj,^j ^ is one instance 
of the A matrix for a pair of right (or left) sequential vertices. 

Given this causaloid we can employ the standard techniques of the causa- 
loid framework (the causaloid product and the two step approach) to calculate 
whether an arbitrary probability is well defined and, if so, what it is equal to. 
In this sense we can say that this causaloid fully specifies the quantum theory 
of interacting qubits. In particular, note that we separate out the specification 
of the theory (the causaloid will be different for different physical theories) from 
the way the causaloid is used to make predictions (it is used in the same way 
for any physical theory). 

The causaloid formulation of Quantum Theory treats arbitrary regions on an 
equal footing. In this it is similar to the time-symmetric approach of Aharanov 
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and co-workers (particularly the latest version due to Aharanov, Popescu, Tol- 
laksen, and Vaidman in [9] which allows states and measurements to be defined 
for arbitary regions) , and the general boundary formulation of quantum theory 
due to Oeckl [10] . Of related interest is the quantum causal histories approach 
of Markopoulou [TT] and the quantum causal networks of Leifer [T^] . 

6 The road to Quantum Gravity 

In order to formulate a theory of Quantum Gravity (QG) we need to have a 
framework that is hospitable to such a theory in the first place. We expect that 
QG will be a probabilistic theory with indefinite causal structure. The causaloid 
framework admits such theories (this does not imply that QG certainly fits in the 
framework - but at least it is not ruled out from the outset). The most satisfying 
way to obtain QG in this (or any) framework would be to derive it from a set of 
well motivated principles (such as a suitably generalized equivalence principle). 
It may be that appropriate principles will carry over from Quantum Theory 
and General Relativity (indeed the equivalence principle is true in Newtonian 
Gravity). Therefore, a careful study of Quantum Theory and General Relativity 
(GR) may be the best way of coming up with such principles. 

One particular route that may be taken to finding QG is illustrated in the 
following diagram 

QT -^ QG 

T T 

CProbT — > ProbGR 

CProbT is classical probability theory (of interacting classical bits for exam- 
ple). QT is Quantum Theory (of interacting qubits for example). ProbGR is 
an appropriately formulated version of General Relativity in the case where we 
have arbitary probabilistic ignorance of the values of certain measurable quan- 
tities. We will elaborate on this below. The vertical arrows represent a kind of 
quantization. The horizontal arrows represent what we might call GR-ization. 
In quantizing from CProbT to QT we need only alter the structure of the A^^^" 
matrices for the elementary regions (this is what might be regarded as the local 
structure) by replacing that structure that corresponds to a classical probabil- 
ity simplex with a structure that corresponds to the Bloch sphere of the qubit. 
The structure above this, for composite regions, is basically constructed in the 
same way in CProbT and QT. ProbGR has not yet been satisfactorily formu- 
lated. However, we can expect that in the GR-ization process from CProbT to 
ProbGR, the local structure associated with the classical probability simplices 
for will survive for the elementary regions but that the structure associated with 
composite regions will be different (since the causal structure is not fixed). This 
suggests that we may be able to get a theory of QG by applying quantization 
essentially at the local level of the elementary regions and GR-ization at the 
level of the composite regions. If quantization and GR-ization do not interfere 
with each other too much then the diagram above may not be too misleading. 
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This approach depends on having a suitable formulation of ProbGR. An 
obvious way to give a probabilistic formulation of GR is to have some proba- 
bilistic distribution over the 3-metric specified on some initial space-like hyper- 
surface and then evolve the distribution employing a canonical formulation of 
GR. This is unsatisfactory since (a) it is not F-local, (b) we cannot deal with 
arbitrary probabilistic ignorance about measurable quantities, and (c) the time 
label for the space-like hypersurface is not an observable and so it is not clear 
that the numbers we are calling "probabilities" represent ignorance about some- 
thing measurable. Another approach is to consider a probabilistic distribution 
over solutions for the metric for all of space-time. This is problematic since (a) 
it is manifestly not F-local and (b) it is not clear how the differently weighted 
solutions match up from the internal point of view of somebody who may be 
making measurements and so, once again, it is unclear whether the "proba- 
bilities" represent ignorance about something measurable. Rather than taking 
either of these approaches, it seems that we need to build up ProbGR from 
scratch using F-locality and, maybe, the causaloid formalism as guidance. Such 
a theory contains no new empirical content over standard GR. However, it is 
possible that the natural mathematical formulation of ProbGR will look very 
different from standard GR. 



7 Conclusions 

Many standard notions in Quantum Theory require reference to some definite 
causal structure. For example the notion of entanglement requires two space- 
like separated systems, and the notion of information flow requires a sequence of 
immediately sequential time-like regions. When we embed QT into the causa- 
loid framework these notions become special cases of a much richer structure. 
Entanglement is supported by the tensor product of QT, but in the causaloid 
framework, we have the causaloid product which allows us to talk about joint 
properties of any two regions regardless of their causal relationship. Informa- 
tion flow is supported by the standard product AB between sequential time-like 
separated regions. In the causaloid framework we have, again, the causaloid 
product. In quantum circuit diagrams we draw wires between boxes denoting 
the path of the qubit. A pair of boxes either do, or do not, have a wire between 
them. In the causaloid framework we have a A matrix (by which the causaloid 
product is defined). Every pair of boxes (or elementary regions) has a A ma- 
trix between it. This richer structure is likely to help in developing a theory 
of Quantum Gravity since it provides a way round requiring that the causal 
structure be definite. 

The principle that it should be possible to give an F-local formulation may 
prove to be powerful in theory construction. It is encouraging that Quantum 
Theory can be formulated in an F-local fashion. Not only does this add to 
the list of different ways in which QT can be formulated but also it provides 
encouragement that a theory of QG may share structural similarities with QT. 

The next step on the road to QG, if this approach is pursued, is to construct 
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ProbGR. In tackling the problem of constructing ProbGR we are likely to en- 
counter many of the same difficulties encountered in constructing a fully fledged 
theory of QG. However, we know that ProbGR is empirically equivalent to GR 
(just with arbitrary probabilistic ignorance added) and so we fully expect that 
this theory exists. 
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